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(54) Methods and systems for conversion of data format 



.(57) . The dynamic conversion of a data structure 
from an origin data format into a destination data format 
is described. Instead of using a single data conversion 
module to accomplish this data conversion, a gateway 
computer system identifies a sequence of format con- 
version modules that, when executed in sequence, con- 
verts the data structure from the origin to the destination 
data format. The conversion occurs dynamically during 
run time and reduces the amount of needed data con- 



version modules significantly, particularly when there is 
a large amount of possible origin data formats and des- 
tination data formats. This conversion is particularly 
useful when communicating over wireless networks 
since there is little standardization in wireless devices 
resulting in wireless devices having many different pro- 
prietary data formats. 
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Description 

BACKGROUND OF THE INVENTION 
The Field of the Invention 

[0001] The present invention relates to data process- 
ing systems. Specifically, the present Invention relates 
to methods and systems for dynamically converting data 
objects from one format to another format by selectively 
using an intermediary format during run time. 

The Prior State of the Art 

[0002] In the computer age, computer systems play a 
major role in nearly every aspect of society. Computer 
systems essentially Include a processor which Imple- 
ments a co mputer program to provide a desired service . 
In accomplish ing the desired service, the computer pro- 
gram Includes data that is read and processed as dic- 
tated by processor-executable instructions that are also 
included within the computer program. Even in hard- 
wired logic circuitry that lack a processor, data is input 
into the hardwired logic to produce a desired result. 
Thus, the ability to evaluate data Is essential to the op- 
eration of computer programs and hardwired logic cir- 
cuitry. In the remainder of this application, the primary 
focus will be on computer programs handling data 
though hardwired logic circuitry may also handle data. 
[0003] Computer programs are configured to operate 
on data that has a particular format. A "data format" is 
essentially a set of rules or conventions that define the 
layout of data fields within a data structure as well as 
how to Interpret the values within those data fields. All 
useful data is stored in a particular format with the ex- 
pectation that it will be read by a computer program or 
a hardwired logic circuit that can interpret that format. 
[0004] There are perhaps thousands of different data 
formats in use. Some computer programs will be able 
to handle certain data format, but not others. It is essen- 
tial to the proper operation of a computer program that 
the data be stored in the format recognized by the com- 
puter program. Therefore, various data format conver- 
sion programs are available so that data may be used 
by a particular computer program that it would not oth- 
erwise be able to use. 

[0005] For example, data conversion can occur within 
a single format category such as sound. Certain data 
conversion programs may be able to convert sound from 
a ".ABS" MPEG audio sound file to an \MP3" MPEG 
audio layer 3 sound file for computer programs that can 
handle the VMP3" sound file, but which cannot handle 
the ".ABS" sound file. Other data conversion programs 
may convert data format from one format category such 
as picture data formats to other format categories such 
as text data formats. Optical character recognition soft- 
ware may, for example, recognize text characters rep- 
resented within a picture file and convert the recognized 



1 536 A2 2 

text into a text file. Of course, sometimes data conver- 
sion results in a loss of data. For example, if the original 
picture file Included graphics as well as text, the graph- 
ics may be ignored by the optical character recognition 

5 software. 

[0006] In order to use such data conversion pro- 
grams, a user typically has to initiate execution of the 
data conversion program In the hopes that the program 
will be able to perform the desired data conversion. This 

10 takes user effort and can often result In the execution of 
a data conversion program that is not able to handle the 
desired data conversion. There Is often a single data 
conversion module that can handle a data conversion 
from one format to another data format. However, since 

15 new data formats are introduced at a rapid pace and 
since data formats are so numerous, there is often no 
single data conversion module that can convert data 
from certain data format into other certain data formats. 
Therefore, what are desired are methods and systems 

6 for dynamically converting data structures from one for- 
mat to another automatically even when there is no sin- 
gle data conversion module that can perform the data 
conversion alone. 

25 SUMMARY OF THE INVENTION 

[0007] These and other proble ms with the prior art are 
overcome by the present invention which is directed to- 
wards the dynamic conversion a data structure from an 

oo origin data format into a destination data format. The 
conversion may occur automatically upon the receipt of 
a given data structure without requiring any user Inter- 
vention. Also, the conversion is supported even if there 
Is no single data conversion module that is available for 

35 converting the data structure from the origin format into 
the destination format. 

[0008] A suitable operating environment for use with 
the present invention may be a gateway computer sys- 
tem which connects two or more networks. A computer 

to system on one of the networks generates and forwards 
a data structure such as a message to the gateway com- 
puter system. The gateway computer system converts 
the message to be in a format that is recognized by the 
destination computer system and then routes the mes- 

45 sage to the destination computer system. 

[0009] If a single format conversion module Is capable 
of handling this data conversion, then the gateway com- 
puter system may most likely use thatformat conversion 
module to convert the message. However, if no single 

so format conversion module is capable of handling the da- 
ta conversion, the gateway computer system Identifies 
a sequence of format conversion modules that, when 
executed In sequence, converts the data structure from 
the origin to the destination data format. The first data 

55 conversion module in the sequence is executed to first 
convert the data structure from the origin data format 
into an intermediate data format. Then, the remainder 
of the data conversion modules in the sequence is then 
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executed In series to convert the data structure from the 
intermediate data format into the destination data for- 
mat. 

[001 0] The present method reduces the amount of da- 
ta conversion modules that the gateway computer sys- 
tem needs to store in order to be able to handle conver- 
sions from a fixed number of origin data formats into a 
fixed number of destination data formats. For example, 
suppose that th e gateway computer system is to handle 
the conversion of 1000 origin data formats into 1000 
destination formate. In this case, the gateway computer 
system would need to handle hundreds of thousands of 
different types of data conversions. Requiring a dedicat- 
ed conversion module for each possble data conver- 
sion possibility would expend large amounts of memory. 
Allowing a sequence of two or more data conversion 
modules to perform conversions significantly reduces 
the number of different data conversion modules re- 
quired to be available for supporting all possible data 
conversions. 

[001 1] Also, using a sequence of modules rather than 
a single module to perform conversions dramatically 
simplifies the process of enabling the gateway computer 
system to handle conversions to and from a new data 
format. If a single data conversion module was to handle 
conversion to the new format for each possble origin 
data format, 1 000 new data conversion modules would 
be required, one for each possible origin data format. 
However, the present Invention only requires that there 
be one data conversion module that converts from a da- 
ta format that the gateway computer system knows how 
to generate Into the new data format. That conversion 
module would then be used as the last module in the 
sequence of modules that perform the conversion. 
[0012] Great benefit may be derived from the present 
invention when communicating between two networks 
which have devices that produce and recognize numer- 
ous data formats. These networks would result in the 
need to convert from numerous origin data format into 
numerous destination data formats when sending data 
structures from devices on one network to devices on 
another network. Since there is little standardization in 
data formats from one wireless device to the next, the 
present Invention is especially useful In communicating 
to and from wireless networks. Furthermore, since the 
method may be implemented dynamically as each mes- 
sage is received, the present invention facilitates real 
time communication with such wireless devices. 
[0013] Additional advantages of the invention will be 
set forth in the description which follows, and in part will 
be obvious from the description, or may be learned by 
the practice of the invention. The advantages of the in- 
vention may be realized and obtained by means of the 
instruments and combinations particularly pointed out 
in the appended claims. These and other features of the 
present Invention will become more fully apparent from 
the following description and appended claims, or may 
be learned by the practice of the invention as set forth 



hereinafter. 

BRIEF DESCRIPTION OF THE DRAWINGS 

5 [0014] In order that the manner in which the above- 
recited and other advantages and objects of the inven- 
tion are obtained, a more particular description of the 
Invention briefly described above wl II be rendered by ref- 
erence to specific embodiments thereof which are illus- 

10 trated in the appended drawings. Understanding that 
these drawings depict only typical embodiments of the 
Invention and are not therefore to be considered limiting 
of its scope, the invention will be described and ex- 
plained with additional specificity and detail through the 

is use of the accompanying drawings in which: 

Figure 1 illustrates an exemplary system that pro- 
vides a suitable operating environment for the 
present invention; 
20 Figure 2 is a schematic diagram showing the pas- 
sage of a message through a gateway computer 
system in accordance with the present invention; 
Figure 3 is a more detailed schematic diagram of 
the gateway computer system of Figure 2 In which 

6 the gateway computer system has a locator module 
and is capable of calling through a standardized in- 
terface from libraries of format conversion modules 
and other types of modules; 

Figure 4 Illustrates a flowchart of a method for con- 
50 verting a data structure from an original data format 
into a destination format using a sequence of format 
conversion modules; 

Figure 5 illustrates a data structure of a table that 
correlates destination addresses to destination da- 
55 ta formats; 

Figure 6 illustrates a data structure of a table that 
represents the capabilities of each of the format 
conversion modules; 

Figure 7 A represents one example of a sequence 
of format conversion modules that may be executed 
In series to convert from an original format to a des- 
tination format; 

Figure 7B represents another example of a se- 
quence of format conversion modules that may be 
45 executed in series to convert from an original format 
to a destination format; 

Figure 8 schematically shows protocol stacks tra- 
versed Incommunicating between asending device 
and a receiving device; and 
so Figure 9 schematically illustrates a translation chain 
traversed In communicating between a sending de- 
vice and a receiving device. 

DETAILED DESCRIPTION OF THE PREFERRED 
ss EMBODIMENTS 

[0015] The invention relates to a way of dynamically 
converting a data structure from one data format Into 
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another data format using an Intermediary data format 
during run time. During run time, a locator module de- 
termines a sequence of data format conversion modules 
that when executed in series would convert the original 
data format Into the destination format The first data 
conversion module in the sequence converts the data 
structure from the original data format into the interme- 
diary data format. The rest of the data conversion mod- 
ules then converts the data structure from the interme- 
diary data format into the destination data format, in one 
embodiment, this method is implemented in a gateway 
computer system which converts to and from numerous 
data formats that are used In a variety of wireless devic- 
es network connectable to the gateway computer sys- 
tem. 

[001 6] Since the data conversion is accomplished us- 
ing a sequence of data conversion modules rather than 
using a single data conversion module, the number of 
data conversion modules needed to convert from a wide 
variety of original data formats into a wide variety of des- 
tination data formats is significantly reduced. The reduc- 
tion is especially significant when communicating to and 
from wireless devices since there is less data format 
standardization among wireless devices. 
[0017] The invention Is described below by using di- 
agrams to illustrate either the structure or processing of 
embodiments used to Implement the systems and meth- 
ods of the present invention. Using the diagrams in this 
manner to present the Invention should not be construed 
as limiting of its scope. The present invention contem- 
plates both methods and systems for forwarding mes- 
sages from an origination device to a destination device. 
The embodiments of the present invention may com- 
prise a special purpose or general purpose computer 
including various computer hardware, as discussed in 
greater detail below. 

[001 8] Embodiments within the scope of the present 
invention also include computer-readable media for car- 
rying or having computer-executable instructions or da- 
ta structures stored thereon. Such computer-readable 
media can be any available media which can be ac- 
cessed by a general purpose or special purpose com- 
puter. By way of example, and not limitation, such com- 
puter-readable media can comprise physical storage 
mediums such as RAM, ROM, EEPROM, CD-ROM or 
other optical disk storage, magnetic disk storage or oth- 
er magnetic storage devices, or any other medium 
which can be used to carry or store desired program 
code means in the form of computer-executable Instruc- 
tions or data structures and which can be accessed by 
a general purpose or special purpose computer. Such 
a medium may include a wireless carrier signal, for ex- 
ample. When Information is transferred or provided over 
a network or another communications connection (ei- 
ther hardwired, wireless or a combination of hardwired 
and wireless) to a computer, the computer property 
views the connection as a computer-readable medium. 
Thus, any such connection is properly termed a compu- 



ter-readable medium. Combinations of the above 
should also be included within the scope of computer- 
readable media. Computer-executable Instructions 
comprise, for example, instructions and data which 
s cause a general purpose computer, special purpose 
computer, or special purpose processing device to per- 
form a certain function or group of functions. 
[0019] Figure 1 and the following discussion are in- 
tended to provide a brief, general description of a suit- 
"> able computing environment in which the invention may 
be implemented. Although not required, the invention 
will be described in the general context of computer-ex- 
ecutable instructions, such as program modules, being 
executed by computers in network environments. Gen- 
's erally, program modules Include routines, programs, ob- 
jects, components, data structures, etc. that perform 
particular tasks or implement particular abstract data 
types. Computer-executable instructions, associated 
data structures, and program modules represent exam- 
ples of the program code means for executing steps of 
the methods disclosed herein. The particular sequence 
of such executable Instructions or associated data struc- 
tures represent examples of corresponding acts for im- 
plementing the functions described In such steps. 
[0020] Those skilled In the art will appreciate that the 
invention may be practiced in network computing envi- 
ronments with many types of computer system config- 
urations, including personal computers, hand-held de- 
vices, multi-processor systems, microprocessor-based 
or programmable consumer electronics, network PCs, 
minicomputers, mainframe computers, and the like. The 
Invention may also be practiced in distributed computing 
environments where tasks are performed by local and 
remote processing devices that are linked (either by 
hardwired links, wireless links, or by a combination or 
hardwired and wireless links) through a communica- 
tions network. In a distributed computing environment, 
program modules may be located in both local and re- 
mote memory storage devices. 
[0021] Figure 1 illustrates a conventional computer 
120 that includes components and data processing ca- 
pabilities that may be used to implement embodiments 
of the invention. Computer 1 20 is a general purpose 
computing device that includes a processing unit 121 , 
a system memory 122, and a system bus 123 that cou- 
ples various system components including the system 
memory 122 to the processing unit 121. The system bus 
123 may be any of several types of bus structures in- 
cluding a memory bus or memory controller, a peripheral 
bus, and a local bus using any of a variety of bus archi- 
tectures. The system memory includes read only mem- 
ory (ROM) 1 24 and random access memory (RAM) 1 25. 
A basic Input/output system (BIOS) 126, containing the 
basic routines that help transfer information between el- 
ements within the computer 120, such as during start- 
up, may be stored in ROM 124. 
[0022] The computer 1 20 may also include a magnet- 
ic hard disk drive 127 for reading from and writing to a 
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magnetic hand disk 139, a magnetic disk drive 128 for 
reading from or writing to a removable magnetic disk 
129, and an optical disk drive 130 for reading from or 
writing to removable optical disk 1 3 1 such as a CD-ROM 
or other optical media. The magnetic hard disk drive 
1 27, magnetic disk drive 1 28, and optical disk drive 1 30 
are connected to the system bus 1 23 by a hard disk drive 
interface 132, a magnetic disk drive-interface 133, and 
an optical drive interface 134, respectively. The drives 
and their associated computer-readable media provide 
nonvolatile storage of computer-executable instruc- 
tions, data structures, program modules and other data 
for the computer 120. Although the exemplary environ- 
ment descrfoed herein employs a magnetic hard disk 

139, a removable magnetic disk 129 and a removable 
optical disk 131 , other types of computer readable me- 
dia for storing data can be used, including magnetic cas- 
settes, flash memory cards, digital video disks, Bernoulli 
cartridges, RAMs, ROMs, and the like. 

[0023] Program code means comprising one or more 
program modules may be stored on the hard disk 139, 
magnetic disk 129, optical disk 131 , ROM 124 or RAM 
125, including an operating system 135, one or more 
application programs 136, other program modules 137, 
and program data 1 38 . A user may enter commands and 
information into the computer 120 through keyboard 

140, pointing device 142, or other Input devices (not 
shown), such as a microphone, joystick, game pad, sat- 
ellite dish, scanner, or the like. These and other Input 
devices are often connected to the processing unit 1 21 
through a serial port interface 146 coupled to system 
bus 123. Alternatively, the Input devices may be con- 
nected by other interfaces, such as a parallel port, a 
game port or a universal serial bus (USB). A monitor 
147 or another display device is also connected to sys- 
tem bus 1 23 via an interface, such as video adapter 1 48 . 
In addition to the monitor, personal computers typically 
include other peripheral output devices (not shown), 
such as speakers and printers. 

[0024] The computer 1 20 may operate in a networked 
environment using logical connections to one or more 
remote computers, such as remote computers 149a and 
149b. Remote computers 149a and 149b may each be 
another personal computer, a server, a router, a network 
PC, a peer device or other common network node, and 
typically includes many or all of the elements described 
above relative to the computer 120, although only mem- 
ory storage devices 1 50a and 1 50b an their association 
application programs 136a and 136b have been Illus- 
trated in Figure 1 . The logical connections depicted in 
Figure 1 include a local area network (LAN) 151 and a 
wide area network (WAN) 152 that are presented here 
by way of example and not limitation. Such networking 
environments are commonplace in office-wide or enter- 
prise-wide computer networks, intranets and the Inter- 
net. 

[0025] When used in a LAN networking environment, 
the computer 120 Is connected to the local network 1 51 



through a network Interface or adapter 153. When used 
in a WAN networking environment, the computer 120 
may include, for example, a modem 154 or a wireless 
link. The modem 1 54, which may be internal or external, 
5 is connected to the system bus 123 via the serial port 
interface 146. In a networked environment, program 
modules depicted relative to the computer 120, or por- 
tions thereof, may be stored In the remote memory stor- 
age device, it will be appreciated that the network con- 
to nections shown are exemplary and other means for es- 
tablishing communications over wide area network 152 
may be used. 

[0026] Rgure 2 shows a schematic diagram of a scal- 
able environment 200 that is suitable for the present in- 

w vention in which a message 280 is transmitted from an 
originating computer system 210a over an appropriate 
originating network 220a to a gateway computer system 
240a or 240b for processing. The processed message 
is then transmitted over an appropriate remote network 

so 260a to a destination remote device 270a. In this de- 
scription. B originating ,, corresponds to the structure on 
the side of the gateway computer system 240 that orig- 
inated the data structure whether it be to the left or to 
the right of the gateway computer systems 240, and "re- 

25 mote" corresponds to the side of the gateway computer 
system 240 that receives the processed message from 
the gateway computer system 240 and may also be on 
the left or right side of the gateway computer system 
240. 

30 [0027] In the case described above in which the mes- 
sage is generated by the computer system 21 Oa to the 
left of the gateway computer systems 240 and transmit- 
ted to the wireless device 270a to the right of the gate- 
way computer systems 240, structures to the left of the 

33 gateway computer systems 240 are considered "origi- 
nating" structures while structures to the right of the 
gateways computer systems 240 are considered ■re- 
mote" structures. However, in a case in which the mes- 
sage flows in the opposite direction being generated by 

<o a wireless device to the right of the gateway computer 
systems 240 and transmitted to a computer system to 
the left of the gateway computer system, structures to 
the right of the gateway computer systems 240 are con- 
sidered "originating" structure while structures to the left 

45 of the gateway computer systems 240 are considered 
■remote" structures. 

[0028] As mentioned above, the present invention re- 
lates to the format conversion of a data structure. Ac- 
cordingly, embodiments within the scope of the Inven- 
ts tion include means for generating a data structure. One 
example of such a means Is shown in Rgure 2 as the 
originating computer system 210a. The originating de- 
vice 21 0 may be any one of numerous devices that can 
output an electronic messages having a data structure 
55 of a specific format As just one particular example, the 
originating computer system 21 oa maybe a server com- 
puter system having a version of Microsoft 0 Exchange 
Server loaded thereon, in the case of Microsoft^ Ex- 
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change Server, the originating computer system 210 
may generate messages having e-mail data structures 
in the Multipurpose Internet Mail Extensions (MIME) for- 
mat, calendar entries in the rCal format, contact entries 
In the vCard format and so forth. The type and number 
of formats in which the message 280 can be generated 
is limited only by the software and hardware capabilities 
of the originating computer system 210a. In cases In 
which many different originating server computer sys- 
tems exist, the message may be a wide variety of pos- 
sible original data formats for the message 280. 
[0029] The scalable environment 200 Includes one or 
more computer systems 210 Including computer sys- 
tems 210a and 21 Ob that output messages that include 
a data structure having a particular data format. The 
computer systems 210 may each be structured as de- 
scribed above for computer 1 20 and include some or all 
of the components described as being included in the 
computer 120. 

[0030] An example of such a message outputted by 
one or the originating computer systems 210 is illustrat- 
ed as message 280 in Figure 2. The message 280 in- 
cludes an original data structure 283, a content type field 
281 that Identifies the original format of the data struc- 
ture 283, and a destination address field 282 that Iden- 
tifies the intended destination for the information con- 
tained in the data structure 283. All that is needed of 
destination address field 282 is that it identifies the lo- 
cation of a remote destination device such as wireless 
devices 270a or 270b either directly or indirectly by ref- 
erence to another mechanism such as a look-up table. 
For example, the address 282 might be a phone number 
of one of the remote destination devices 270. Alterna- 
tively, the address 262 might be more generic such as 
"John Doe - Cellular Phone" in which the address 282 
must be compared to a look-up table to obtain the spe- 
cific address as described further below. If the message 
280 complies with the Internet standard HyperText 
Transport Protocol ("HTTP"), the content type field 281 
will be the content type field common in the header por- 
tion of an HTTP message while the destination address 
field 282 may include a Uniform Resource Locator 
("URL") of the destination wireless device. 
[0031] The message 280 is forwarded from the origi- 
nating computer system over a corresponding network 
to one or the gateway computer systems 240. Accord- 
ingly, embodiments within the scope of the present in- 
vention include a means for transmitting the message 
280 from the originating device 210 to the gateway com- 
puter system 240. An example of such a means is 
shown In Figure 2 as one of the originating networks 
220. For example, messages transmitted from the orig- 
inating computer system 210b would be transmitted 
overthe network 220b while messages transmitted from 
the originating computersystem 210a such as message 
280 would be transmitted over the network 220a to the 
sending queue 230. 

[0032] The originating network 220 receives the mes- 



sage 280 from the originating device 210 using a proto- 
col compatible with the originating network 220. The 
originating network 220 may be any medium capable of 
transmitting the message 280 whether the network be 
s wired, all wireless, or partially wireless. The originating 
network 220 may be a wide area network, a local area 
network, or a combination of both and use any protocol 
such as, for example, HyperText Transport Protocol 
(HTTP). In another example of the means for transmit- 
to ting the message from the originating device 210 to the 
gateway computer system 240, originating devioe 210 
and the gateway computer system 240 are both dis- 
posed within a common device such as a common serv- 
ercomputer system. In this case, the originating network 

19 220 is located internal to the common server computer 
system. 

[0033] Optionally, for scalability purposes, the means 
for transmitting the message 280 to the gateway 240 
may also include a sending queue 230. The sending 

20 queue accumulates the messages so that one or more 
gateway computer systems 240 such as gateway com- 
puter system 240a or gateway computer system 240b 
can read the message from the sending queue 230 
when the gateway computer system Is ready to process 

23 a new message. The gateway computer systems 240 
may comprise, for example, a computer like the compu- 
ter 120 of Figure 1 and Include some or all of the com- 
ponents described as being included in the computer 
120. Alternatively, the gateway computer systems 240 

30 may each be implemented in any other suitable 
processing devices or systems that perform the func- 
tions disclosed herein. 

[Q034] Although only two originating networks, origi- 
nating devices, and gateways are shown, it will be ap- 

55 parent from this description that the number of originat- 
ing devices, originating networks, and gateways may be 
scaled up or down as appropriate. For example, if each 
of the gateway computer system 240 is fast enough to 
process messages from many originating networks, 
there may be many originating networks inputting mes- 
sages to the originating queue 230 and a fewer number 
of gateway computer systems dequeueing messages 
from the originating queue 230. On the other hand, if 
each of the gateway computer systems 240 Is not fast 

<5 enough to process messages from an originating net- 
work, there may be relatively few originating networks 
providing messages to the originating queue 230, and 
a larger number of gateway computer systems de- 
queueing messages from the originating queue 230. 

so The originating queue 230 may be any queue capable 
of receiving messages, storing messages, and holding 
those messages out for dequeueing by the appropriate 
gateway computer system 240. For example, sending 
queue 230 might be a Microsoft 6 Message Queue (MS- 

£5 MQ) developed by Microsoft Corporation. 

[0035] The gateway computer system 240a or 240b 
processes the message 280 as described in further de- 
tailed below. While the detailed operation of the gateway 
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computer systems 240 Is reserved for further discussion 
below, the general functions performed by the gateway 
computer systems 240 Include converting the data 
structure from its original data format outputted by one 
of the originating computer system 210 Into a destina- 
tion data format compatible with one of the destination 
devices 270, and then routing the altered data structure 
to the intended destination device. If the data structure 
flows in the opposite direction, the gateway computer 
system 240 converts the data structure from its original 
data format outputted by one of the originating devices 
270 Into a destination data format compatible with one 
or the destination computer systems 21 0, and then rout- 
ing the altered data structure to the intended destination 
computer system. 

[0036] After gateway 240 has manipulated the mes- 
sage 260 to be In a format recognized by a remote de- 
vice 270 or 271 , the message 2B0 is transmitted to the 
remote device. Accordingly, embodiments within the 
scope of the present Invention include means for trans- 
mitting the message 280 to a remote device. An exam- 
ple of this means is shown in Figure 2 as a remote net- 
work 260a or 260b. For example, if the destination re- 
mote device is remote device 270b, the message Is 
transmitted over the remote network 260b to the remote 
device. However, as shown in Figure 2, if the destination 
remote device is remote device 270a, the message is 
transmitted over the remote network 260a to the remote 
device. 

[0037] The gateway 240 transmits the reformatted 
message 280 using a protocol compatible with the par- 
ticular remote network described, such as 260a or 260b. 
The remote networks may be any network capable of 
transmitting the message 280 to the remote devices 
whether all wired, all wireless, or partially wireless. The 
remote network may be a wide area network, a local ar- 
ea network, or a combination of both and may use any 
protocol such as, for example, HTTP, or proprietary 
wireless carrier protocols. Since wireless carriers typi- 
cally have their own proprietary protocols, and since 
there are many types of wireless devices each recog- 
nizing their own data formats, the flexible gateway 240 
of the present invention is particularly useful in commu- 
nicating with wireless devices. 
[0038] Optionally, for scalability purposes at the re- 
mote side of gateway 240, the means for transmitting 
the message to the remote device may also include a 
remote queue such as remote queue 250. The remote 
queue 250 may receive messages from several gate- 
ways and may provide those messages to several re- 
mote networks as shown In Figure 2. Thus, if the gate- 
way 240 is fast enough to process messages for many 
remote networks, there may be relatively few gateway 
computer systems inputting messages to the remote 
queue 250 and a larger number of remote networks that 
receive messages from the remote queue 250. On the 
other hand, if the gateway computer system 240 is not 
fast enough to process messages for a single remote 



network, there may be a larger number of gateway com- 
puter systems inputting messages to the remote queue 
250, and a relatively small number of remote networks 
drawing messages from the remote queue 250. The re- 

* mote queue 250 may be any queue capable of receiv- 
ing, storing, and providing the message 260 to the re- 
mote network 260. For example, proximate queue 250 
might be a Microsoft^ Message Queue (MSMQ) devel- 
oped by Microsoft Corporation. 

10 [0039] After the message 260 is transmitted over the 
appropriate one of the remote networks 260, the mes- 
sage is received by the destination remote device 270. 
Accordingly, embodiments within the scope of the 
present invention include means for receiving the mes- 

" sage 260. This means is shown in Figure 2 as one of 
remote devices 270. The remote devices 270 may be- 
any wireless device such as a cellular phone with or 
without alphanumeric text receiving capability, a text 
pager, a lap top computer, a hand held computer, or any 

20 other wireless device. The remote devices 270 may also 
be a "wired* device such as a desk top computer, a con- 
ventional telephone, a computer server, or any other 
wired device. In this description and in the claims, a 
■wired" device Includes any device that is not wireless 

25 and that Is capable of receiving an electronic message. 
[0040] Figure 3 is a more detailed schematic diagram 
of the gateway computer system 240 with accompany- 
ing queues 230 and 250 of Figure 2. The gateway 240 
may represent gateway 240a and/or gateway 240b of 

30 Figure 2. An originating message handler 304 dequeues 
the message 280 from the originating queue. In the 
case, where the message is sent from one of the com- 
puter system 21 0 to a computer system 270, the origi- 
nating queue will be the originating queue 230 of Figure 

35 3. The originating message handler 304 feeds the mes- 
sage 260 to a message processor 306. Devices and 
modules for reading data from a queue and writing the 
message to another unit are well-known to those of or- 
dinary skilled in the art. 

*o [0041] The message processor 306 uses the locator 
module 308 to aocess information in the mass memory 
310. The message processor 306 interfaces with format 
conversion modules A-F in a format conversion module 
library 314 through a standard interface 312. The mes- 

45 sage processor306 may also use the standard interface 
31 2 to communicate with other modules such as encryp- 
tion modules A-F in an encryption module library 316, 
authentication modules A-F in an authentication mod- 
ules library 31 8 and other modules A-F in an other mod- 

so ules library 320. The message processor 306 uses a 
network driver Interface 324 to Interface with one of the 
network driver modules A-F from the network driver li- 
brary 326. Note that although Interface 312 Is shown in 
box form, the interface really represents a standardized 

55 structure for calling modules and retrieving information. 
These calling functions may be performed using an Ap- 
plication Program Interface or API. 
[0042] The specific operation of an example gateway 



7 



13 



EP1 091 536 A2 



14 



240 is now described. The originating computer system 
2 1 0a or 21 Ob provides the message 2&0 to the gateway 
240. The message 280 includes a data structure 263 
that is in a certain format generated by the originating 
computer system 210. However, the destination wire- 
less device 270 may not be able to properly interpret the 
data structure 283 in its original format. According, the 
gateway computer system 240 converts the data struc- 
ture 283 from the original format it received from the 
originating computer system 210 into a destination for- 
mat that is compatble with the destination wireless de- 
vice. 

[0043] Rgu re 4 illustrates a flowchart of such a meth- 
od. First, the gateway computer system 240 determines 
the original format of the data structure and the destina- 
tion format of the data structure (step 410). Then, the 
gateway computer system 240 performs a step for con- 
verting the data structure from the original format into 
the destination format using a sequence of format con- 
version modules (step 420). Specifically, the gateway 
computer system 240 identifies a sequence of data con- 
verse n modules of the format conversion module library 
that, when executed in sequence, converts the data 
structure from the original data format Into the destina- 
tion data format (step 430). The gateway computer sys- 
tem 240 then converts the data structure from the orig- 
inal data structure Into an intermediate data structure by 
using the first conversion module in the sequence (step 
440). Then, the gateway computer system 240 converts 
the data structure from the intermediate data format into 
the destination data format by executing the remainder 
of the sequence In series (step 450). 
[0044] Each of these acts and steps will now be de- 
scribed In further detail. First, the gateway computer 
system determines the original data format of the data 
structure within the message (step 41 0). The original da- 
ta structure may be determined by reading the content 
type field 281 within the message 280. Typically, the 
content type field would identify the original data format 
of the data structure included within the message. For 
example, the content type field may specify an original 
data format such as "vCanf which is a common data 
format for contact information. This content type field 
may be read by, for example, the message processor 
306 of the gateway computer system 240 (Figure 3). 
[0045] The destination data format is a data format 
that is recognized by the destination device. For exam- 
ple, suppose that the destination wireless device recog- 
nizes contact information in a proprietary data format fic- 
tion ally called herein "CONTACTS" format. The destina- 
tion data format may be determined by first reading the 
destination address. The message processor 306 may 
accomplish this by first reading the address field 282 of 
the message 280. Then, the message processor que- 
ries the locator module 308 for the destination data for- 
mat recognized by the addressed destination wireless 
device. The locator module 308 would then search a da- 
tabase structure contained within the mass memory 31 0 



that correlates addresses to data formats. 
[0046] Figure 5 illustrates a data structure that corre- 
lates addresses to data formats and other registration 
data. The address field 51 0 includes the address which 
s may be in the form of a phone number, Uniform Re- 
source Locator, or other addressing mechanism. In this 
example, suppose that the destination address is 
1 -800-555-1212 which represents the phone number of 
a destination mobile phone. The locator module 308 
" may consult the corresponding data format field 520 of 
the data structure to determine that the mobile phone 
only recognizes data In the "CONTACTS" data format. 
The locator module 308 then returns this resulting des- 
tination data format to the message processor 308 thus 
completing the act of determining the original and des- 
tination data formats (step 410). New devices may reg- 
ister with the gateway computer system 240 when those 
new devices are to receive message from and transmit 
messages to the gateway computer system 240. The 
new device may provide its address for the address field 
510, any recognized data format for the data format field 
520, and any other useful registration information for the 
registration data field 530 at the time the new device 
registers with the gateway computer system 240. 
[0047] Once the original and destination data format 
have been determined, the gateway computer system 
240 then performs the step forconverting the data struc- 
ture from the original format into the destination format 
using a sequence of format conversion modules (step 
420). In so doing, the gateway co mputer system 430 first 
determines the sequence of format conversion modules 
among the library of format conversion modules 314 
that, when executed in sequence, converts the data 
structure from the original data format into the destina- 
tion data format. 

[0048] In so doing, a record of the capabilities of each 
of the format conversion modules is kept in a storage 
device such as mass memory 310. Figure 6 illustrates 
a data structure which includes a identifier field 610 
which identifies a format conversion module for each 
row. A format input field 620 Identifies the data format 
that the corresponding format conversion module ac- 
cepts as input. A format output field 630 identifies the 
data format that the corresponding format conversion 
module outputs. The locator module 308 accesses the 
data structure of Figure 6 to determine a sequence of 
data format conversion modules that results in the orig- 
inal data format being converted into the destination da- 
ta format. 

[0049] For example, suppose that the locator module 
308 was given the task of converting a data structure 
from the "vCard" format into the "CONTACTS' data for- 
mat. There Is no single format conversion module that 
is capable of such as conversion on its own. However, 
there are format conversion modules that can convert 
from V-Card to CONTACT1 , from vCard to C0NTACT2, 
from CONTACT 1 to CONTACT2, and from CONTACTS 
to CONTACTS. In this example, there are two sequenc- 
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es that satisfy the conversion. One sequence Is module 
1 to convert from vCard to C0NTACT1 , then module3 
to convert from CONTACT! to C0NTACT2, and finally 
module 4 to convert from C0NTACT2 to CONTACTS. 
This sequence Is represented In Figure 7A. Another se- 
quence is module 2 to convert from V-Card to 
CONTACT2 and then module 4 to convert from 
CONTACT2 to CONTACT3. TTils sequence Is repre- 
sented in Figure 7B. 

[0050] Any known method for determining a se- 
quence will suffice for use with the present invention. 
Desired attributes of such a method Is that it be executed 
quickly so that the sequences can be determined and 
executed dynamically as each message is received so 
that the messages can be received, converted, and 
transmitted quickly to facilitate rapid communication be- 
tween computer systems. For example, methods that 
produce the sequence shown in Figure 7B may be pre- 
ferred over the sequence shown in Figure 7A unless for- 
mat conversion module 2 takes longer to execute than 
format conversion modules 1 and 3 executed in series. 
[0051] Once the sequence is determined (step 430), 
the message processor 308 executes the first format 
conversion module In order to convert the data structure 
from the original data format Into an intermediary data 
format (step 440). In the sequence of Figure 7A, the ex- 
ecution of the format conversion module 1 converts the 
data structure from the vCard format into the 
CONTACT1 data format. In the sequence of Figure 7B, 
the execution of the format conversion module 2 con- 
verts the data structure from the vCard format into the 
CONTACT2 data format. 

[0052] Subsequently, the remainder of the sequence 
of format conversion modules is executed In series to 
convert the data structure from the intermediary data 
format into the destination data format (step 450). For 
example, in the sequence of Rgure 7A, format conver- 
sion modules 3 and 4 are executed in series to convert 
the data structure from CONTACT 1 to CONTACT2, and 
then from CONTACT2 to CONTACTS. In the sequence 
of Figure 7B, the format conversion module 4 is execut- 
ed to convert the data structure from CONTACT2 to 
CONTACT3. 

[0053] Thus, the principles of the present Invention 
enable the conversion of messages from one format to 
another even If there is no single format conversion 
module that can alone accomplish the desired conver- 
sion. Thus, the gateway computer system may accom- 
plish desired conversions with smaller format conver- 
sion libraries. Furthermore, the gateway computer sys- 
tem may be upgraded to convert to a new data format 
with greater ease. Thus, the present invention is partic- 
ularly useful In computer systems that communicate 
with networks such as wireless networks in which there 
is little standardization in data formats from one device 
to the next. 

[0054] For example, suppose that there are 1000 pos- 
sible original data formats. In computer systems in 



wh Ich a single format conversion modu le Is used to con- 
vert from the original to the destination data format, the 
introduction of a new data format would require 1000 
new format conversion modules to be written. Further- 

5 more, these 1000 new format conversion modules 
would need to be stored to accommodate any possible 
conversion into the new data format. 

[0055] The present Invention enables the new data 
format to be introduced by crafting just one format con- 
to version module that converts from an intermediary data 
rormat that the computer system knows how to generate 
Into the new data format. For example, suppose that the 
gateway computer system 240 could convert from 
vCard to CONTACT! . but n ot CONTACT2 , the introduc- 
es tion of a new data format C0NTACT2 would require only 
a single format conversion module that converts from 
CONTACT1 to CONTACT2. The alternative would be to 
author a format conversion module for each possible 
original destination format to convert into the new data 
so format CONTACT2. 

[0056] Thus, the principles of the present invention 
save developer time when introducing new data for- 
mats, and reduce the amount of memory that computer 
system must use to store format conversion modules. 

6 [0057] in one embodiment, the gateway computer 
system 240 performs more than the content translation 
(I.e., format conversion) described above, but also per- 
forms network and protocol translation as well. 
[0058] According to the well-recognized Open Sys- 

30 terns Interconnect (OSl) standard, the communication 
of data can be broken down into seven relatively distinct 
layers, each higher layer adding functionality to the low- 
er levels. 

[0059] Level 1 (the lowest level) in the OSl model is 
35 often referred to as the physical layer. This layer con- 
cerns the functionality needed to physically transmit an 
unstructured bit stream over a physical link. It invokes 
such parameters as signal voltage swing and bit dura- 
tion. It deals with the mechanical, electrical, procedural 
40 characteristics to establish, maintain and deactivate the 
physical link. 

[0060] Level 2 in the OSl model is often referred to as 
the link layer. This layer adds reliability and structure to 
the delivery of data across the physical link. It sends 
« blocks of data (frames) with the necessary synchroni- 
zation, error control and flow oontrol. Thus, while the 
physical layer (level 1 ) is concerned with just the delivery 
of data, layer 2 is concerned with making the delivery 
reliable. 

so [0061] Level 3 in the OSl model Is often referred to as 
the network layer. This layer adds functionality for the 
delivery of data from source node to destination node 
even though multiple physical links may be traversed in 
the delivery of the data. The network layer functionality 

& includes the routing and switching necessary for the de- 
livery of data. 

[0062] Level 4 of the OSl model is often referred to as 
the transport layer. This layer involves functionality for 



9 



17 



EP 1 091 536 A2 



18 



the transparent transfer of data between end points. It 
provides end-to-end error recovery and flow control. 
The transport laye r is the layer that partitions larg er mes- 
sages into smaller data packets for transfer across a 
network and then recomblnes the partitioned data for 
presentation back up the OSl model. 
[0063] Level 5 of the OSl model is often referred to as 
the session orprotocol layer. This layer Involves the con- 
trol structure for communication between applications. 
It establishes, manages and terminates connections 
(sessions) between cooperating applications. While the 
lower levels control Individual data transfers, the ses- 
sion can Involve a number of message exchanges. 
[0064] Level 6 of the OSl model is often referred to as 
the presentation layer. This layer performs generally 
useful transformations on data to provide a standard- 
ized application Interface and to provide common com- 
munications services. It provides services such as en- 
cryption, text compression and reformatting. 
[0069] Level 7 of the OSl model is often referred to as 
the application layer. This layer receives data from and 
provides data to the user of the system. 
[0066] Figure 8 schematically illustrates the transla- 
tion functions performed by the gateway computer sys- 
tem 240 as the gateway computer system forwards data 
from device 801 to device 802. The translation functions 
performed by the gateway computer system generally 
correspond to levels 3, 4, 5 and 6 of the OSl model. The 
modules that enable such translation Include network 
driver modules N, system modules S, protocol modules 
P. and content translation modules A. The system mod- 
ule S typically performs billing and logging information. 
[0067] Figure 9 illustrates an embodiment of a trans- 
lation chain 900 traversed by data in order to be deliv- 
ered from the device 801 to the device 802. First, the 
data traversed up through the OSl layers. The data is 
received by a network module N that Is compatible with 
the network from which the message is received. The 
systems module S then logs this action. The packet is 
then provided to the protocol module P where it is re- 
ceived according to the protocol that was used to trans- 
mit the message to the gateway computer system. The 
system module S then logs the receipt of the packet at 
the protocol module P. Then, the content translation 
modules A perform reformatting of the data as described 
above, and any desired encryption orcompression. The 
system module S again logs this action. 
[0068] The data is then ready to traverse back down 
the OSl layers for delivery to the destination device 802. 
In so doing, the locator module ts consulted to determine 
the appropriate protocol and network modules that are 
to be used when communicating messages to the de- 
vice 802. The data then passes to the protocol module 
P that is compatible with delivery to the destination de- 
vice 802. The system module S then logs this action. 
Then, the data passes to the network module N that Is 
compatible with delivery to the destination device 802. 
The network module Is then used to transmit the mes- 



sage to the destination device 802. 
[0069] Thus, the gateway computer system is useful 
in dynamic content translation as well as dynamic pro- 
tocol and network translation. 

s [0070] The present Invention may be embodied In oth- 
er specific forms without departing from its spirit or es- 
sential characteristics. The described embodiments are 
to be considered in all respects only as Illustrative and 
not restrictive, The scope of the invention is, therefore, 

10 indicated by the appended claims rather than by the 
foregoing description. AH changes which come within 
the meaning and range of equivalency of the claims are 
to be embraced within their scope. 



Claims 

1. A method, in a gateway computer system coupled 
between at least one computer system and at least 

20 one remote computer system, of the gateway com- 
puter system dynamically converting a data struc- 
ture from a first format as received at the gateway 
computer system from an originating computer sys- 
tem into a second data format compatible with a re- 
mote computer system, the method comprising the 
following steps; 

identifying a sequence of format conversion 
modules that, when executed In sequence, 
oo converts the data structure from the first data 

format into the second data format; 
converting the data structure from the first data 
format into an intermediate data format using 
the first format conversion module In the se- 
as quence of data conversion modules; and 

converting the data structure from the interme- 
diate data format Into the second data format 
using at least the second format conversion 
module in the sequence of data conversion 
to modules. 

2. A method in accordance with claim 1 , further com- 
prising the following: 

45 identifying the first data format as received from 

the originating computer system; and 
identifying the second data format compatible 
with the remote computer system. 

50 3. A method in accordance with claim 2, wherein iden- 
tifying the first data fo mrtat comprises reading a con- 
tent type field associated with the data structure. 

4. A method in accordance with claim 2, wherein iden- 
53 titying the second data format comprises the follow- 
ing: 

reading a destination address field associated 
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with the data structure; 

querying a database for a data format recog- 
nized by the remote computer system that Is 
represented by the destination address within 
the destination address field; and 
determining that the resulting data format re- 
turned from database is the second data for- 
mat. 

5. A method In accordance with any preceding claim 
wherein the remote computer system comprises a 
wireless device. 

6. A method in accordance with claim 5, wherein the 
originating computer system comprises a server 
computer system. 

7. A method in accordance with any of claims 1,2,3, 
4, or 5 wherein the originating computer system 
comprises a wireless device. 

8. A method in accordance with any of claims 1.23, 
4, or 6 wherein the remote computer system com- 
prises a server computer system. 

9. A method in accordance with any of claims 1,2,3, 
or 4 wherein the originating and remote computer 
system both comprise wireless devices. 

10. A method in accordance with any of claims 1 , 2, 3 
or 4 wherein the originating and remote computer 
systems both comprise server computer systems. 

11. A method in accordance with any preceding claim 
further comprising the following: 

receiving the data structure using a first proto- 
col module that is compatible with receiving da- 
ta from the originating computer system; and 
determining a second protocol module that is 
compatible with delivering data to the remote 
computer system; and 

transmitting the converted data structure to the 
remote computer system using the second pro- 
tocol module. 

12. A method in accordance with any preceding claim 
further comprising the following: 

receiving the data structure using a first net- 
work driver module that Is compatible with re- 
ceiving data from the originating computer sys- 
tem; and 

determining a second network driver module 
that is compatible with delivering data to the re- 
mote computer system; and 
transmitting the converted data structure to the 
remote computer system using the second net- 



work driver module. 

13. A computer program product for use in a gateway 
computer system coupled between at least one 

s originating computer system and at least one re- 
mote computer system, the computer program 
product for implementing a method of dynamically 
converting a data structure from a first format as re- 
ceived at the gateway computer system from an 

10 originating computer system into a second data for- 
mat compatible with a remote computer system, the 
computer program product comprising a computer- 
readable medium having computer-executable in- 
structions for performing the following steps: 

13 

identifying a sequence of format conversion 
modules that, when executed in sequence, 
converts the data structure from the first data 
format into the second data format; 

so converting the data structure from the first data 

format into an intermediate data format using 
the first format conversion module in the se- 
quence of format conversion modules; and 
converting the data structure from the Interme- 

23 dlate data format Into the second data format 

using at least the second format conversion 
module In the sequence of format conversion 
modules. 

30 14. A computer-program product in accordance with 
claim 13, wherein the computer-readable medium 
comprises a physical storage medium. 

15. A computer-program product in accordance with 
35 claim 13 or 14 wherein the computer-readable me- 
dium further comprises computer-executable In- 
structions for performing the following steps: 

identifying the first data format as received from 
to the originating computer system; and 

identifying the second data format compatible 
with the remote computer system. 

16. A oomputer-program product In accordance with 
45 claim 15, wherein the computer-executable instruc- 
tions for Identifying the first data format comprise 
computer-executable instructions for reading a con- 
tent type field associated with the data structure. 

so 17. A computer-program product in accordance with 
claim 15 or 18, wherein the computer-executable 
instructions for identifying the second data format 
comprise computer-executable Instructions for per- 
forming the following steps: 

55 

reading a destination address field associated 
with the data structure; 

querying a database for a data format recog- 
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nlzed by the remote computer system that is 
represented by the destination address within 
the destination address field; and 
determining that the resulting data format re- 
turned from database Is the second data for- 
mat. 

18. A computer-program product In aocordance with 
any of claims 13 to 17 and further comprising com- 
puter-executable instructions for performing the fol- 
lowing: 

receiving the data structure using a first proto- 
col module that is compatible with receiving da- 
ta from the originating computer system; and 
determining a second protocol module that is 
compatible with delivering data to the remote 
computer system; and 

transmitting the converted data structure to the 
remote computer system using the second pro- 
tocol module. 

19. A computer-program product in aocordance with 
claim 13, further comprising computer-executable 
Instructions for performing the following steps: 



configured to convert data structures having 
the intermediate data format into the second 
data format; and 

a module for identifying the first format conver- 
5 sion module and the least the second format 

conversion modu le as being a subset of the plu- 
rality of format conversion modules that, when 
executed in sequence, result in the data struc- 
ture being converted from the first data format 
" into the second data format. 

22. The gateway computer system in aocordance with 
claim 21 , wherein the originating computer system 
comprises a server computer system. 

13 

23. The gateway computer system in accordance with 
claim 21 or 22 wherein the remote computer system 
comprises a wireless device. 

20 24. The gateway computer system in aocordance with 
any of claims 21 or 23 wherein the originating com- 
puter system comprises a wireless device. 

25. The gateway computer system in aocordance with 
23 claims 21 or 22, wherein the remote computer sys- 
tem comprises a server computer system. 



10 



receiving the data structure using a first net- 
work driver module that is compatible with re- 
ceiving data from the originating computer sys- 
tem; and 30 
determining a second network driver module 
that is compatible with delivering data to the re- 
mote computer system; and 
transmitting the converted data structure to the 
remote computer system using the second net- 3s 
work driver module. 



20. A computer-program product in accordance with 
any of claims 13 to 19 wherein the computer-read- 
able medium comprises a physical storage modi- *o 
urn. 



21 . A gateway computer system configured to be cou- 
pled between at least one originating computer sys- 
tem and at least one remote computer system, the 45 
gateway computer system configured to receive a 
data structure having a first data format from an 
originating computer system and transmit the data 
structure In a second format to a remote computer 
system, the gateway computer system comprising; so 

aplurality of format conversion modules includ- 
ing: 

a first format conversion module configured to 
convert data structures having a first data for- 55 
mat Into data structures having an intermediate 
data format; and 

at least a second format conversion module 
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